
PW/JP2004/009341 

02. 7. 2004 



0 * m # it jt 

JAPAN PATENT OFFICE 




wiTh^this 8 Office'^ that thC aDneXed iS a true C °Py of the following application as filed 



& m * n b 

Date of Application: 

ffi s # 

Application Number: 
[ST. 10/C] : 

ffl ■ A 
Applicant(s): 



2003^ 10 



2003-189716 
[JP2003-189716] 



. \ 

• I, • 



i PRIORITY DOCUMENT 

! SUBMITTED OR TRANSMTTTCDIN 
j COMPLIANCE WITH 

I RULE 17.1(a) OR(b) 



Commissioner, 
Japan Patent Office 



2004# 8I12B 




miE#^ miE# 2004-3071975 



Wm. 2003-189716 



[&&#-£■] 20030113 
[JlffiB] WU5^ 7E 10 

[&T5fc] #8^Jf«tK 

G06F 17/20 

ft 

[ft*] tt± ^ 

[H^#] 

umx izmm] 3mu&&um& 3 t a 1 5 m 1 6 
[ft*] 

[#wmiiA] 

[mSU#-t] 000006666 

[ft*Xt±*^] flgft^tt 
[ftSA] 

[»J#-^] 100064621 

[#a±] 

[ft*Xii*#] UUJII Sfcft 
[«SS#^-] 03-3580-0961 

frMttm&^r} 006194 
[<ft#^«] 21.000R 

to# 1 
[»#*] mm 1 

[&#*] l 

9722147 



ttJIE# 2004-3071975 



#J! 2003-189716 



^-v : 1/ 



*?#<b*LfcD T v h y * * c t £ J: 0 , ffDTv 

[IMt^ 3 ] i&3ft3g l \z.&\^x^ 

He ^ - a y ^ l ^ - a t jam * St am »i-«^-Ay^m 



mtE# 2004-3071975 



t&m 2U03-189716 



2/ 



* - a ^ttt * * - A y X Meg*** 4 X*^H»il-c^ v» e. ^ * x 

HE* - A y X > fcttLTftt© * - A *i&jD* tt|tt*1"« ^ t^i, 

* - A 1; X h Wv»T*ft«iDTv f'j^ U t *. D 



tBSE# 2004-3071975 



[0 0 0 1] 
[0 0 0 2] 

[0 0 0 3] 

[0 0 0 4] 
[0 0 0 5] 

1 ] 



taSE#2 004-3071975 



#11 2003-189716 



^-v! 4/ 



im~m. nwMft*r^=fuxAj mm, 2002^ 

[0 0 0 6] 

< * © m^nni k *> tz * m& t * ftfHtfts * R « t m«jA 
t> own t * »k sag l ? *«h zmztzmtz 

[0 0 0 7] 
[0 0 0 8] 

9 ^ ^fe^^g: * $ ib Kfij ^ , ft* o ^ 9 ^ ^ « -t- * t smm * & t 

o 



ffifiE#2 004-3071975 



#JH 2003-189716 



5/ 



o 

[0 0 0 9] 

nm-tzt-Avx hmm^&zmi, ^m±^mx\ ^o^-Av^Mt 

i~mm*&M Lxmtn-& x^klx^x ^ q 
[0010] 

h y * 7, ZbKXt), IgfDTv 

[0011] 

fr:fcS\ SR£*<&ft»i: LTWir^s*^? :/fc$&MSx.Tfc iv> 0 
[0012] 



tttIE#2 004-3071975 



2003-189716 



6/ 



[0 0 13] 
[0 0 14] 

W»10li, CPU^^W ^n-Zn^^^^-eo^nj^^^ij^ | S 

Z> o 

IBUS 2 0 14, ^Ff^^^'j^ 2f OfHt&lt* h & i) , WW 1 0 
[0 0 15] 

flsfctttUL-cwwi o^tB^-r^o 

IffiW^SB 40 (4, CRT^LCDfc if© HM&Fttll* & «9 > WW 1 0 
r-*Xfc-tiI/FU5 0f4, *Hffi$g« (H^*r) ^a«*?f7-^ (HI 



mtE# 2004-3071975 



2 0 0 3 - 1 8 9 7 1 6 ^- v : 7/ 

[0 0 16] 

2, **5HS¥I§: l 3 , 4, xmm&^&i 5 

^W^16, *-Ay* hil^lfcl 7, ^Anf4i#tl8, 
£ i O^^^a 1 9 3&*t£*t «b ttT v> * o 

[0 0 17] 

i m^-AT j DTv h y ? x<7) j , i flj t L 

> ^t*v>»^icti T0J *k i*Dt^-AT<DH«*UU 

[0 0 18] 

DTvh'j^^^tl 1W\ ftmmt*&fr&mD (Document) t?- 
A y 7. \ 2 2 £fl*Jft1-&#* -AT (Term) t^^DT (Document-Term) v h 

Tvhy^^-SrDM (Dulumage-Mendelsohn) $MPM£ i:So* § ^£1" S 
[0 0 19] 

ffilEJi# 2004-3071975 



mm 2003-189716 



^-v I 8/ 



o 

[0 0 2 0] 
[0 0 2 1] 

[0 0 2 2] 



tBIE# 2004-3071975 



#M 2003-189716 



^~-J : 9/ 



Tvhy***4ufc-j-*fc«>, 82©DTv>i; **&Jft«a*IH&-*-«. 

S1\ DTvb'jn^gllli, B1W2 0K«il*iLTV»*S3M||^ 
2 l*tt*&trfcfcfefc Ur^l 0 0) % 9-AVXh2 2 *«*&tr- U 
r^lOl) o 
[0 0 2 3] 

i3Ct$*^2 l«i^f 0 :®Wtt, Uf^j fcov»TWe b 

*=f y x a K:afc**#:fc*D *«wu ft fctL^xiiottsii t -tomna t 
£*-a#-^-t j *««»)^re>tL-cv** 0 

[0 0 2 4] 

^O^^DTvf'J^^^jgfl. (^f^l02) o 
[0 0 2 5] 



ffitE#2 004-30 71975 



tiNR 2003-189716 



^-9: 10/ 



[0 0 2 6] 

D T v b i; * * Kat^ftjt*D ZfrM-tZ, X ) K Lfc t OT*i, 
[0 0 2 7] 

££T% H6*5J:VH7*#ML-C, 2 7 Kistf* DMMICov^ 
oc °^ t > £frk&*l&^aa^fcfc*2|»^9:7G£&^fcfcU £tL=^ 

[0 0 2 8] 



mtE#2 004-3071975 



#H 2003-189716 



^-v: 11/ 



> ■X&Dfrbf-AT^wmfai&Z&mirZ (7f^2 0 0) o ZLX, HI 7 
(b) Km-TZoK, ^DHJH^s^fflitL^ As^«fD^,ir{:^tt 

[0 0 2 9] 

i^t>ffl*^LT^s*»e>^t^|6j^^0K*tfe^ , t4 (777^2 0 
3) o Wx.\m7 (b) t?tt, 32 5 0, 2 5 1, 2 5 2 fc4ft»**LT 

7-2 0 3 : YES) , S»ilittt*jft-t-*4Wa*B0»1-4fci:tK: U7772 
0 4) , SKgRiojfD* ^ - A T^otfiija fc liliq] i olfftia*, %q 
^^?JT^C0 2^^7 7T^^, v ^ y 7M \Z ikfiZ L ^7^2 0 5) , 

^T^2 0 3^MoT^«^fftl, 0 i 7 (c) ^|6j&2 5 lfc 

WjSf si^fsi ico^a 2 5 3 y^y^M iZitlfc £ *IT V> & 0 
*Lfc*ofc»# Ur^2 0 3 !NO) , t^yfV^M^iU^ti: 
[0 0 3 0] 

-Oi^KLT, 0 7 (d) fc&i-ZSt^^y^yyMZ^fcz^t.^ 
v^-y^M KM-tZ #^Tfn]ffl 2 5 4 £#kS*^lG^-#>;g> (^77^20 
6) o CtUiJ:^ HI7 (e) K^-J^ic, MJtigiG Kis^T, **rryf 

S&&2 5 6 SrjI^L U777"2 0 7) , ^imGO#M^Ltilgfi 
&2 5 6 CTJ^ir^^^o^^^^x^ 2 6 0 ht^ (77772 0 8) 0 
[0 0 3 1] 

t>%&&&2 5 7 £M#iL U777"2 0 9) , MMGO#a^^Ltii 

i*^2 5 7Kmmm%%&<DM&**7x? 2 6 2 (77.^2 1 0) 



tBSE# 2004-3071975 



IftH ^003-189716 



^-v: 12/ 



11), — a^DMa^&ffifcfcTtSo 
[0 0 3 2] 

««I«10-Ctt, toi^CU, B520DT-7f^^4««it»it 
*£kfcJ:^ DTYh>j^4^1 im*^2 1fc^-A^f2 2 
fc*fcDTTM;**i lAtftjEt*fcfc4K, DTvf'j^^tl 2 

[0 0 3 3] 

*IT**K ^-AT j ^t^v^i^ehiotv^o BO 8 (a) ODT 
^y*xi 1A-CI4, Kyh^7>n[:^Uv^^ B8 (b) 0«> 

DT7f,jni ib-ci±, h3W^»-ctt***»»*^K:aaitTWi 

LT:fet)> COM2 7 0 9^ i t^& 0 DTv 

[0 0 3 4] 

DTvhy^4WH (H2#M) *Sfcfftfc|ft, i9om»i^tr 

* ?% 1 3 14, DTvb'J^ 1 2 -C^jft LfeWD T 

lB±lc3ULfc#*?**OKW1-* Uryyi 1 0) . 



ffifiE# 2004-3071975 



mm 2003-189716 



^•-V \ 13/ 



[0 0 3 5] 

III 1 0 K:fc*:fr^S<7>|ft^l!!£^1-o iO^mi, ffDTv b'j^^i l 
B±\z? *77s*r 6 O^^&fCv^o .ro^*? 6 0 ti, 2 7T^iiL 

lBtrti, ^fS] OR^ifij) ic^D^/u-e:^, ? ^ x * 6 o <£>#J7j 

WDt^^D3 6 3, D155, D157, D5, D13, D8^, Z(D 
6 2£loc7)#3St LT, :fc^fe£-2 1 ^fcWitil LT#2HL (Xf-;7"1 1 1) 

> -e^^m^^ii. fflM^tfs 4 o -e^as* u & & v»i±gB«8& 2 o L- 

[0 0 3 6] 

Z<D£*)K, ^mMOl&m-Cl*, TOTvh'J^xi lB±-e7D<^ft$ 

vmimttntemmxz *><> 

[0 0 3 7] 



ffl|E#2 004-3071975 



#H 2003-189716 



^-v: 14/ 



[0 0 3 8] 

l oMfliffi l o -cat, l&MMffl*. l 3 *imzfiti&3cM<oft 

) fcitfXS^jRftfea (B9#M) t3WfLfcH, ill l(07^;«il^l 
ffi-* 0 Ell 1 {i7^«^l^t7n-f t ^- h-c&& 0 

* * izm-r z&jcmD kov>t, ztibicMD t&m&owmz&z * - a t * 

«SBDTTM;**i lB*6W?ti Uf77*12 0) o 
[0 0 3 9] 

) #*ft^«R3*irv** 0 aaatkii, »DTtM;**i ib-c 

?71 2 1) , *0^*&M*tf®ffi^*M 0 -Cf^ffi* U **VM±|B*» 
[0 0 4 0] 



WlE#2 004-3071975 



mm 2003-189716 



^-y : 15/ 



[0 0 4 1] 

*fr*-a 0 mi 3 w «M^^t7n-f ft^^o 

^f> 5 li„ ^iDTv b'J^^l 1 BJi-CO&OHC^o'i, 

4Kfc*D*&tf#*.S 3 0) o 

[0 0 4 2] 

mi 4K^mmm%m(Dm,wmz7f;-ro mmLtzx^K, dt-7>>j^^d 

ttl^tl 5te> C^i^«DTvf'J^^i 1 BK^o'^&O^x. 
[0 0 4 3] 

^jil^^^f^o DTvHJ^^l 1 Ati\ ^-AT*3Ejfifeti"«ji:*Dfl3j|Sl 
[0 0 4 4] 

^oi^ic, ^ifco^fi-eii, h i; n±<7)^D<i5iiF(;io* 

#:fc*D*&tf#*Tm;&?-* J: $ teuton *®(7)^-Ai-^b*,#if 



miE#2 004-3071975 



2003-189716 



16/ 



[0 0 4 5] 

[5*jfl;jfi*fc«] 

1 5<3gftffrfc&3£Hfrt-&o Ell 5 li^i^MM t 7 n - f t - h t 

j&lfcRW:Lt, f^tf D ^ - A T * D TV h 'J 
1 1 Bfrt>m8i't& Uf^l 4 0) o 
[0 0 4 6] 

mi 6 Kmmmmw<DMwm*7f;i- 0 (6 6) 

&fltofc3*L-C4*!K ZtibX<7>\,*1Tfrfrlz-3&Db&7lU&<0?-AT (6 7) ^ 

[0 0 4 7] 
[0 0 4 8] 

&o-e&£ 0 



mfE#2 004-3071975 



#H 2003-189716 



17/ 



JtSs£&7§}R-f~&TF IDF (Term Frequency Inverce Document Frequency) 

«MF*fflv»4£kft<J|fcttjf *Ke yGr aphWT 

[0 0 4 9] 

A#g&3 0 ^ f> ©^i:§o' i 4i L 1 1 «fc < x f-^AHi^ I /Ftp 5 0 
[0 0 5 0] 

h 2 2(±, »T7 HJ** 1 1 B*^L"C:$3(£*533r*-£± 

T\ Ell 7£#flSLT, 9 t:^tU}II4^I(:ov>t^t 

£o mi 7 l±l§I^I^t7D-f t - h f*l, 0 
[0 0 5 1] 



tb|E# 2004-3071975 



#M 2003-189716 



^-v : 18/ 



^^^^Qi^ 2 oc7)^D i , D j mo«(1KjK s i m (D i , D j ) 
[0 0 5 2] 

[0 0 5 3] 

iOR, TOs im (Di, Dj) ti, IMDTvfU^Ci^l, 
«^»«2-»4JCJ:l)||[a$*L*o gfc2f±^MVX, Y<Dft 

mzmumt-tzbo, &3\±s<? mvx, y<dd i c e^^mumt-r^i, 

?>> &4»i^ MVX, Y^Jaccar d«**SHftJtfc-f-4 *> WC**o 
[0 0 5 4] 

[3&2] 

sim(Di,Dj) = |XnY| = ]Txi • yi- -(2) 
[0 0 5 5] 

[ft3] 

sim(Di ' Dj) =Sf-< 3 > 

[0 0 5 6] 

B&4] 

sim(Di,Dj) -, , ! X , 0 ^ r - (4) 

V JJ |X| + |Y|-|XnY| W 

[0 0 5 7] 



tolE# 2004-3071975 



#S 2003-189716 



^-y : 19/ 



-£T\ iAQ^nii)^|v^ii Ur^yi 54 : YES) , «^ 

«^»4 O^^ffi^L Ur>yi 5 5) , -H«OffitlfejW«*»T1-*o 
[0 0 5 81 

:NO) , lirtlO^-A'Ub^^^DTvUJ^^oH^^ 
[0 0 5 9] 

[0 0 6 01 



aiSE# 2004-3071975 



#fl 2003-189716 



^-v: 20/ 



[0 0 6 1] 
[0 0 6 2] 

* £ k w § * ^itt « < , c *t h k mmm l xmL-r 

[IHM?>ML&lftBj3] 

[®2] DT7 h 'j n4ttI^t7D^t - 0 



ffiiE#2 004-3071975 



#12 0 0 3-1897 16 



^-v! 21/E 



m 3 ] ■xn.to&nmfiM'eibz o 

[13 4] ^-A'J^hOf|jtflt?*4o 

[®5] DTvf^^Oi^tiSo 

[126] DM^tti^t7c-f^-bf^-& 0 

[EI7] DM^Ii^(7)^I*^1-2^^^-7-e^)^>o 

im i o] ^^«^*^-rmB^EiT^^ 0 

[Ull] 7^«^I*ft7n-f^- h-e^^o 

[m 1 2 ] y ^fr&j&®m*m-tmmmT~$> & 0 
[eii 3] i$i^i^t7D-f t->-e$)^ 0 
[014] ^H^M^TKi-^IilT^^o 

[HI 5] I^MI^^t7D^f^- Mr&£ 0 

[in 1 6 ] mmftj&tsm * ^-rum mx*$>& 0 
[^omB^i 

i — :fc*#£$na % i o -Mfli^ i i-DTvh v?x£j&&m^ 1 i a- 

, n-mim i4-7^«m i5-xtijsm h-i 
i7-^-Ann*m n-^-Anf^m 19 

•~&m£M¥Wt* 2 0-|B««, 2 1-tf*^> 2 2»^-AV7h, 3 0- 
*fcffcA:tJ*&, 4 5 O-f-^AtB^J I/FgP, 60-^7^^ 

* 6 1-W77, 6 2-»m GMftfc*) , 6 6 4 

6 5-«§m^ 6 6-**, 6 7 A, 6 8-5 



tbSE# 2004-3071975 



1/ 




£±i|E^F2 004-3071975 



#M 2003-189716 



^-v*: 2/ 



[0 2] 



DM^jfefc.WDT^y^Sr 



C 



END 



3 



100 



101 



102 



103 



[El 3] 



Di 






1 


W0039411 




351 


M0014787 




289 


M0010523 


>»«s»y© A«**A*LT. oo^yAJSo > AJftLA^an 


319 


WOO 13732 




57 


W0039210 




72 


W0039200 




111 


W0012712 




337 


W0013147 




360 


W001 5958 




32 


W0016759 


l^lc. 2-3/r^|Zl 0<&^CDSl]X&iStf LSrTo 7B*C5— 


• 



WfflEte 2004-3071975 



#$1 2003-189716 



^-v: 3/ 



[1214] 



ij 










1 




€11 ft 






^- w u 


2 






Li — » 


4513 flft 


OCR 


3 




*H — ft 






1 1 / 


4 






XhbX 


4SfQ ft 


117 


5 


t* 




XhUX 


«p — ft 


116 


6 






XhUX 


45 H ft 


99 


7 


to 




XhUX 


«n — ft 


88 


8 






XhUX 


SIS ft > 


86 


9 




«M — ft 




«R ft 


85 


10 




«n — ft 




«H ft 


85 


11 


A 




XhUX 


«H — ft 


83 


12 




«n — ft 


XhUX 


%M ft 


77 


i 
i 





[H5] 





Dl 


D2 


D3 


D4 


D5 


D6 






I 

A 
T 


Tl 


0 


1 


0 


0 


0 


0 





Dm 
0 


T2 


0 


1 


0 


1 


0 


0 


0 


T3 


0 


0 


0 


0 


0 


1 


0 


T4 


1 


0 


0 


0 


0 


0 


0 


T5 


0 


0 


0 


0 


0 


0 


1 


T6 


0 


0 


0 


0 


1 


0 


1 


T7 


1 


0 


0 


0 


0 


0 


0 


T8 


0 


0 


0 


0 


0 


0 


0 


• 
i 
• 
i 

Tn 


0 


• 
1 
1 
1 

0 | 0 | 1 


0 


0 1 


• 
1 

t 
1 

o 



0=£gDi|=*~An##£lJ5:^ 
1 =XmD\lz$-ixntfft&irZ> 



ffifE#2 004-3071975 



mm 2003-189716 



: 4/ 



[El 61 



S:*Dttifc&sfcjfl«u 



^-ATfflllfcAt&JflJftU 



200 



201 



.202 



203 



? YES 



NO 



15l*ilB*J:fcfc5:Sc*Dj&»fe 



204 



205 



206 



■ 207 



208 



209 



210 



211 



c 



END 



mtE#2 004-3071975 




5/ 




tBSE# 2004-3071975 



#JH 2003-189716 



6/ 




300 



450 



600 



I j 



50 



100 150 



200 260 
nz = 3907 



300 



400 



•450 




nz = 3907 



ffi|iE#2 004-3071975 



^003-1 8 9 7 1 6 



7/ 



[13 9 J 



-no 
in 



C 



END 



[HI 0] 



Di 



11B 



Tj 

1 



i. 



% I D8—D363 



5««i 

T1059- 1 -* 



T1481- 



^60 



62 





363 




155 




157 




5 




13 




8 





61 -< 
^97 



Di 




Tj 


109 




1282 


— ► 


363 




1481 


► 



155 




1119 


7^ 








157 




1418 










5 




1075 


— * 




13 




1062 


A — * 








8 




1059 


► 








4 




1085 


► 



ffiSE# 2004-3 071975 



mm 2003-189716 



^-v : 8/ 



[miu 



c 



END 



3 



120 



121 



[Ell 2] 



62 63 



















363 




■4- 


-> 






IS 


*H— Mfcfttt 


155 




<- 


-> 


«^ 




i£ 




157 




<- 


-> 


*: 


%m — *&a 




«n — flg 


5 




<- 


-> 


*M 


— as 




€H fl£ 


13 




<- 


-> 








«n — as 


8 




<- 


-> 


*14 ' 


€K AS 


3SjH 


«n — it 



mm 





is 








3£W 







EES 1 3] 



130 



131 



c 



END 



") 



ffifE# 2004-3071975 



Will 2003-189716 



9/ 



Hi 4] 



11B 





Gi 

\ 

Gj 



1 



**5JK*i:l,T, 



fflfiE# 2004-3071975 



#JH 2003-189716 



10/ 



1 5] 



( END ) 



140 



141 



1 6] 



66 
_J_ 



:fc*Di 



337 | ztutmtmofrtiw^mmmtz*,). aroxhux^^^, **>*t»ufc««jsreri^ 



Jfctti 



68 
2. 



67 



$-ATj 



ffi|E#2 004-3071975 



#11 2003-189716 



: 11/E 



[Ell 7] 



c 



2) 



I 



m^y^Sr^ 



^DT^i-y^;*© 



I 



< 



AQ>0? 



.150 

.151 

..152 

^153 
154 



YES 



& — J*TkfD 



NO 
155 



Q=^55b)ZE-(M,Di)-(i) 

sim(Di,Dj) = |X n Y| = ]T xi • yi- • -(2) 



sun' 



v JJ |x|+|y| . v } 



sim(Di,Dj)=^ 



XnY 



M + |Y|-|XnY| 
AQ = Qk-Q-(5) 



156 



□ 



C END ) 



•(4) 



miE# 2004-3071975 



mm 2003-189716 ^-v: 1/E 

[ffiV&m] DTvh'J^ 1 1 T% 2 1 F*30#^tmD * 

-Anh2 2rt^-ATt^?>DT - 7biJ 1 1 A**fejftU DTvf 
'J^SE^f&l 2T\ ^©DT7l>'jni 1 A^DM^tt^DTv h 
U 1 lB^no f 3 -C\ PJ^^l 1 

HI 1 



ffiiE^F 2004-3071975 



^-v: i/E 

003-189716 

w i a i i t i 



[000006666] 
1 • ^H^J3 B 1 9 9 8^ 7jg la 



ffitl#^ fflfiE#2 004-3071975 



